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Abstract. We show that monomial ideals generated in degree two satisfy a conjecture by 
Eisenbud, Green and Harris. In particular we give a partial answer to a conjecture of Kalai 
by proving that ft- vectors of flag Cohen-Macaulay simplicial complexes are /i-vectors of Cohen- 
' Macaulay balanced simplicial complexes. 
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1. Introduction 



O ■ An unpublished conjecture of Gil Kalai, recently verified by Frohmader [E], states that for 



any flag simplicial complex A there exists a balanced simplicial complex T with the same /- 
vector. Here a {d— l)-simplicial complex is balanced if you can use d colors to label its vertices 
•/^ . so that no face contains two vertices of the same colour. Kalai's conjecture has also a second 

part which is still open: If A happens to be Cohen-Macaulay (CM), then T is required to be 
CM as well. 

U: In this note we show that for any CM flag simplicial complex A there exists a CM balanced 

I simplicial complex F with the same /i-vector. Such a result has been proved in \CY\ Theorem 

(-H ■ 3.3] under the additional assumption that A is vertex decomposable. Other recent developments 

concerning Kalai's conjecture and related topics can be found in |CN1 IBVj . To this purpose we 
will show a stronger statement, Theorem 12. 11 namely that the Eisenbud- Green-Harris conjecture 
(EGH) holds for quadratic monomial ideals. 

Let S = K\ xi, . . . ,Xn] be a polynomial ring over a field K. The EGH conjecture, in the 
general form, states that for every homogeneous ideal I oi S containing a regular sequence 
\^ , /i, . . . , /r of degrees di < • • • < dr there exists a homogeneous ideal J Q S, with the same 

CN I Hilbert function as / (i.e. HF/ = HFj) and containing x^^, . . . ,xf''. Furthermore, by a theorem 

of Clements and Lindstom |CLj . the ideal J, when it exists, can be chosen to be the sum of the 
ideal (x^^ , • • • , xf'') and a lex-segment ideal of S. We refer to |EGHlj and |EGH2j for the original 
formulation of this conjecture. The only large classes for which the EGH conjecture is known 
^ ■ are: when /i, . . . , /r are Crobner basis (by a deformation argument), when di > 'Ylj<i{'^j ~ 1) 

for all i = 2, . . . ,r ( [CMj ) and when each /j factors as product of linear forms ( |Abl Corollary 
4.3] for the case r = n, and [Abj together with [CM! Proposition 10] for the general case). 



2. The result 

Theorem 2.1. Let I ^ S = K[xi^ . . . , x^] he a monomial ideal generated in degree 2, ofhtl = g. 
There exists a monomial ideal J € 5, such that (xf, . . . ,xp C J and 

HF/ = HFj. 

Furthermore J can be chosen with the same projective dimension as I. 

Proof. Since the Hilbert function and the projective dimension are invariant with respect to 
field extension, we can assume without loss of generality that K is infinite We will prove that 
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/ contains a regular sequence of the form xiii, ... ,Xg£g, where £i is a Unear form for every 
i [g] = {1, . . . , g}. Then we will infer the theorem by a result in |Abj . 

Without loss of generality we may assume that {xi, . . . ,Xg) is a minimal prime of /. Thus, 
we may decompose the degree 2 component of / as 

h = XlVl® ...®XgVg, 

where each Vi is a linear space generated by indeterminates. Our goal is to find g linear forms 
£i G Vi, such that: 

(*) for all A CI [g], the ii'- vector space {xi : i A) + {li : i [g] \ A) has dimension g. 

To see that (*) is equivalent to xiii, . . . ,Xgig being a 5-regular sequence (from now on we will 
just write regular sequence for S-regular sequence), consider the following short exact sequence 
(where C = {xiii, . . . ,Xgig)): 

^ K[xi, . . . , Xn]/{C : IgX-l) ^ K[xi, . . . , x„]/C ^ K[xi, xJ/(C + {ig)) ^ 0. 

By induction on the number of variables, both the extremes of the above exact sequence 
are graded modules of Krull dimension < n — g. By looking at the Hilbert polynomials, 
K[xi, . . . , Xn]/C has dimension <n — g too, that is possible only if C is a complete intersection. 

So we have to seek ii £ Vi satisfying (*). Let A = {ii, . . . , ia} be a subset of [g]. We define 
Ua ^ Y\i£A *° following set: 

Ua = {{vi^ ■ ■ ,ViJ ^WVi : {vi^ ViJ + {xj : j G [g] \ A) has dimension g}. 

As the condition of linear dependence is obtained by imposing certain determinantal relations to 
be zero, Ua is a Zariski open set of Yli^A Thus the Ua below is a Zariski open set of nf=i ^« 

_ 9 

ua = uax h v^Yiv. 

i<.[g]\A i = l 

This construction can be done for every A CI [g], and thus we can define the open set 

_ 9 

u= f] UacJJv. 

AC [5] i=l 

Any element (£1, . . . ,ig) € U will automatically satisfy (*), so our goal is to show that U ^ %. 
As nf=i ^ is irreducible, it is enough to show that all the open sets C/a's are nonempty. For 
any A C [g'\ we have 



(1) d\Tc,K[y_^Vi+ (x,)^ >g, 



j&[g]\A 



otherwise (X^jg^ Vi + Ylij<^[g\\Ai^j)) would be a prime ideal containing / of height < g. 

Given A C [g\, we define a bipartite graph Ga- The vertex set of Ga has the following 
partition: V{Ga) = {xi, . . . , Xn} U {1, . . . , g}, and the edge set of Ga is given by: 



We fix A and prove that Ga satisfies the hypothesis of the Marriage Theorem. For a subset 
B C V{Ga)-, we denote by N{B) the set of vertices adjacent to some vertex in B. Choose now 
B C {1, . . . , g}. By applying ([T|) to the set Af] B Q [g] we can deduce that 



dimx( ^ 1^1 



H&AnB je{[g]\A)nB 
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Furthermore notice that the dimension of the above vector space is |A^(i?)|, thus we can apply 
the Marriage Theorem and infer the existence of a matching in Ga of the form {xij,j}j^[g]- 
Therefore Ua is nonempty as it contains {xi- : j € A). 

So we found a regular sequence of quadrics fi, ■ ■ ■ , fg in / consisting of products of linear 
forms. 

Let pd(/) be the projective dimension of / and assume that pd(7) = p — 1. By applying 
a linear change of coordinates, we may assume that Xp^i, . . . ,Xn is a S'/Z-regular sequence. 
Going modulo (xp+i, . . . , Xn), the image I' C K[xi, . . . ,Xp] of I may not be monomial, but still 
contains a regular sequence of quadrics which are products of linear forms, namely the image of 
/i, . . . , fg. So we find J' C K[xi, . . . ,Xp] containing (xf , . . . , Xg) with the same Hilbert function 
of /' by [Sbl Corollary 4.3] and |CMl Proposition 10]. Clearly pd(J') < p - 1, but we can 
actually choose J' such that pd( J') = p—lhy jCSl Theorem 4.4]. Defining J = J'K[xi, . . . , Xn] 
we have {xj, . . . , j;^) c J, pd( J) = pd(I) and HF/ = HFj. □ 

The following example shows that the above proof cannot be extended to prove EGH for all 
monomial ideals. 

Example 2.2. The ideal / = {xiX2,X2X3,xix'^) C K[xi,X2,xs] does not contain a regular 
sequence of the form iii2^3,qiq2Q3, where all ii and qj are linear forms. Elementary direct 
computations allow one to see that the generators are the only products of three linear forms, 
which are contained in /. Clearly any choice of two of them does not produce a regular sequence. 

The following corollary is the main motivation for this note. 

Corollary 2.3. For any CM flag simplicial complex A there exists a CM balanced simplicial 
complex r with the same h-vector. 

Proof. Let g be the height of the Stanley- Reisner ideal /a- By Theorem 12. 1| there exists a 
CM ideal J C S", containing (xf, . . . ,Xg) and with the same Hilbert function as /a- Since 
J is unmixed, it has to be the extension to S" of a monomial ideal J' C K[xi, . . . ,Xg]. Hence 
^^K[xi,...,xg]/j' equals the /i-vector of A. The CM balanced P is the simplicial complex associated 
to the polarization of J'. □ 
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